Blazing Signature Filter: a library for fast pairwise similarity comparisons
نویسندگان
چکیده
منابع مشابه
Fast Convergence of Distance-based Inconsistency in Pairwise Comparisons
This study presents theoretical proof and empirical evidence of the reduction algorithm convergence for the distance-based inconsistency in pairwise comparisons. Our empirical research shows that the convergence very quick. It usually takes less than 10 reductions to bring the inconsistency of the pairwise comparisons matrix below the assumed threshold of 1/3 (sufficient for most applications)....
متن کاملPairwise Comparisons Simplified
This study examines the notion of generators of a pairwise comparisons matrix. Such approach decreases the number of pairwise comparisons from n · (n − 1) to n − 1. An algorithm of reconstructing of the PC matrix from its set of generators is presented.
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملAxiomatization of inconsistency indicators for pairwise comparisons
This study proposes axioms for inconsistency indicators in pairwise comparisons. The new observation (by Szybowski), that “no PC submatrix may have a worse inconsistency indicator than the given PC matrix” is an essential simplification of the axiomatization. The goal of formulating axioms for all future definitions of new inconsistency indicators is difficult and as illusive as the inconsisten...
متن کاملFast similarities: efficiency advantages of similarity-focused comparisons.
People constantly have to make efficient use of their limited cognitive resources. Recently, T. Mussweiler and K. Epstude (2009) demonstrated that comparative thinking simplifies information processing and increases the efficiency of judgment. However, there are different types of comparative thinking. While comparing 2 entities, people may focus on either similarities or dissimilarities betwee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2018
ISSN: 1471-2105
DOI: 10.1186/s12859-018-2210-6